package 笔试2.ali.one;


import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {


    public static void main(String[] args) {



        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        List<int[]> one = new ArrayList<>();
        List<List<int[]>> shuzu = new ArrayList<>();
        for (int i = 0; i < T; i++) {
            int[] t = new int[2];
            t[0]=sc.nextInt(); t[1]=sc.nextInt();
            one.add(t);

            int[] P = new int[t[0]];
            for (int j = 0; j < t[0]; j++) {
                P[j]=sc.nextInt();
            }
            int[] Q = new int[t[0]];
            for (int j = 0; j < t[0]; j++) {
                Q[j]=sc.nextInt();
            }
            List<int[]> tmp=new ArrayList<>();
            tmp.add(P);
            tmp.add(Q);
            shuzu.add(tmp);
        }


        //

        for (int o = 0; o < T; o++) {

            int[] p = {1,2,3,4,5};
            int[] q = {3,2,1,4,5};
            int k=0,f=0,K=3;
            K=one.get(o)[1];
            p=shuzu.get(o).get(0);
            q=shuzu.get(o).get(1);


            List<List<Integer>> res = new ArrayList<>();


            while (k<q.length){
                List<Integer> tmp = new ArrayList<>();
                for (int t = 0; t <K ; t++) {
                    if(k==q.length){
                        f=1;
                        res.add(new ArrayList<>(tmp));
                        break;
                    }else {
                        tmp.add(q[k]);
                    }
                    k++;
                }
                if(f==0)res.add(new ArrayList<>(tmp));
            }
            int cha =0;
            for (int i = 0; i < res.size() - 1; i++) {
                List<Integer> sheng = getList(p,(i+1)*K,p.length-1);
                for (int j = 0; j < res.get(i).size(); j++) {
                    if(sheng.contains(res.get(i).get(j))){
                        cha++;
                    }
                }
            }
            System.out.println(cha);


        }



    }

    private static List<Integer> getList(int[] p, int s, int e) {
        List<Integer> tmp = new ArrayList<>();
        for (int i = s; i <=e; i++) {
            tmp.add(p[i]);
        }
        return tmp;
    }


}
